Substitution on Trajectories
نویسندگان
چکیده
The word substitutions are binary word operations which can be basically interpreted as a deletion followed by insertion, with some restrictions applied. Besides being itself an interesting topic in formal language theory, they have been naturally applied to modelling noisy channels. We introduce the concept of substitution on trajectories which generalizes a class of substitution operations. Within this framework, we study their closure properties and decision questions related to language equations. We also discuss applications of substitution on trajectories in modelling complex channels and a cryptanalysis problem.
منابع مشابه
Algebraic properties of substitution on trajectories
Language operations on trajectories provide a generalization of many common operations such as concatenation, quotient, shuffle and others. A trajectory is a syntactical condition determining positions where an operation is applied. Besides their elegant language-theoretical properties, the operations on trajectories have been used to solve problems in coding theory, bio-informatics and concurr...
متن کاملSubstitutions, Trajectories and Noisy Channels
The word substitutions are binary word operations which can be basically interpreted as a deletion followed by insertion, with some restrictions applied. Besides being itself an interesting topic in formal language theory, they have been naturally applied to modelling noisy channels. We introduce the concept of substitution on trajectories which generalizes a class of substitution operations. W...
متن کاملMeasuring the Similarity of Trajectories Using Fuzzy Theory
In recent years, with the advancement of positioning systems, access to a large amount of movement data is provided. Among the methods of discovering knowledge from this type of data is to measure the similarity of trajectories resulting from the movement of objects. Similarity measurement has also been used in other data mining methods such as classification and clustering and is currently, an...
متن کاملOperations on Trajectories with Applications
Received (received date) Revised (revised date) Communicated by Editor's name ABSTRACT We study binary word operations of the insertion, deletion and substitution type. Many of these operations can be generalized into a uniied framework by introducing so-called trajectory condition. This generalization has been previously made for insertion and deletion operations. In this paper we naturally ex...
متن کاملStereochemical Trajectories of a Two-Component Regulatory System PmrA/B in a Colistin-Resistant Acinetobacter baumannii Clinical Isolate
Background: There is limited information on the 3D prediction and modeling of the colistin resistance-associated proteins PmrA/B TCS in Acinetobacter baumannii. We aimed to evaluate the stereochemical structure and domain characterization of PmrA/B in an A. baumannii isolate resistant to high-level colistin, using bioinformatics tools. Methods: The species of the isolate and its susceptibility ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004